import java.util.Random;
import java.util.Scanner;

public class HomeWork {
    //编写程序数一下 1到 100 的所有整数中出现多少个数字9
    public static void main1(String[] args) {
        int i = 1;
        int count = 0;
        while (i < 101) {
            if(i%10 == 9){
                count++;
            }
            if(i/10 == 9){
                count++;
            }
            i++;
        }
        System.out.println("1到100所有整数中出现数字9的数量是" + count);
    }

    //计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值    。
    public static void main2(String[] args) {
        int deno = 1;
        int flag = 1;
        double ret = 0;
        while (deno < 101) {
            ret += 1.0 / deno * flag;
            deno++;
            flag = -flag;
        }
        System.out.println("该列式的值为" + ret);
    }


    //完成猜数字游戏，用户输入数字，判断该数字是大于，小于，还是等于随机生成的数字，等于的时候退出程序。
    public static void main3(String[] args) {
        Random random = new Random();
        Scanner scanner = new Scanner(System.in);
        int NumGuess = random.nextInt(101);
        System.out.println("请输入你要猜的数字：");
        while(true){
            int Num = scanner.nextInt();
            if(Num < NumGuess){
                System.out.println("猜小了！");
            }else if (Num == NumGuess) {
                System.out.println("猜对了！");
                break;
            }else {
                System.out.println("猜大了！");
            }
        }
        scanner.close();
    }

    public static void main4(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            for(int i = 0; i < n; i++){
                for(int j = 0; j < n; j++){
                    if(i == j || (i + j) == n - 1){
                        System.out.print("*");
                    }else{
                        System.out.print(" ");
                    }
                }
                System.out.println();
            }
            System.out.println();
        }
        in.close();
    }


    //输出一个整数的每一位，如：123的每一位是3，2，1
    public static void main5(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n != 0){
            System.out.println(n%10);
            n /= 10;
        }
        sc.close();
    }


    //编写代码模拟三次密码输入的场景。 最多能输入三次密码，密码正确，提示“登录成功”,密码错误， 可以重新输 入，最多输入三次。三次均错，则提示退出程序
    public static void main6(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int count = 3;
        while(count != 0){
            System.out.println("请输入密码：");
            String password = scanner.nextLine();
            if (password.equals("123")){
                System.out.println("登录成功！");
                break;
            }else{
                count--;
                System.out.println("密码错误！您还有" + count + "次机会!");
            }
        }
        scanner.close();
    }




    //获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列
    public static void main7(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //例如0000 0010
        System.out.println("偶数位二进制序列：");
        for (int i = 31; i >= 1; i-=2) {
            System.out.print(((n >>> i) & 1) + " ");
        }
        System.out.println();
        System.out.println("奇数位二进制序列：");
        for (int i = 30; i >= 0; i-=2) {
            System.out.print(((n >>> i) & 1) + " ");
        }
        scanner.close();
    }



    //给定两个数，求这两个数的最大公约数
    //
    //例如：
    //
    //输入：20 40
    //
    //输出：20
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        while (n != 0){
            int tmp = m % n;
            m = n;
            n = tmp;
        }
        System.out.println("最大公约数为：" + m);
        scanner.close();
    }

/*          1997 / 615 = 3 (余 152)
            615 / 152 = 4 (余7)
            152 / 7 = 21(余5)
            7 / 5 = 1 (余2)
            5 / 2 = 2 (余1)
            2 / 1 = 2 (余0)*/

}
